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In the Claims 



1 1 . (previously presented) A method for scheduling a plurality of cars of an 

2 elevator system in a building, comprising: 

3 receiving a call; 

4 determining, for each car, based on future states of the elevator 

5 system, a first waiting time for all existing passengers if the car is assigned 

6 to service the call; 

7 determining, for each car, based on a landing pattern for a near future 

8 time interval of the plurality of cars, a second waiting time of future 

9 passengers if the car is assigned to service the call, and in which the near 

10 future time interval is an average time it takes the plurality of cars to make a 

1 1 round trip from a main floor of the building and back; 

12 combining, for each car, the first and second waiting times to produce 

13 an adjusted waiting time; and 

14 assigning a particular car having a lowest adjusted waiting time to 



15 service the call and to minimize an average waiting time of all passengers. 

1 2. (original) The method of claim 1 wherein the existing passengers include 

2 riding passengers in the plurality of cars having known arrival times, arrival 

3 floors, and destination floors, waiting passengers assigned to the plurality of 

4 cars having known arrival times, arrival floors and directions of travel, and a 

5 new passenger signaling the call, and all passengers include the existing and 

6 future passengers. 



MERL-1467 
Nikovski et al. 



1 3. (original) The method of claim 1 wherein the determining of the first 

2 waiting time further comprises: 

3 evaluating a cost function to determine a cost for each future state; 

4 and 

5 assigning a particular car associated with a set of states having a least 

6 cost. 

1 4. (original) The method of claim 1 wherein a substantial number of the 

2 future passengers arrive at a selected floor during an up-peak traffic period. 

1 5. (original) The method of claim 1 wherein the landing pattern of elevator 

2 cars at a selected floor is a vector- valued random variable T with a 

3 probability distribution P(T), T G rover a space of all possible landing 

4 patterns T. 

1 6. (original) The method of claim 5 wherein all possible landing patterns 

2 depend on landing times of the plurality of cars. 

Claim 7 (cancelled) 
Claim 8 (cancelled) 

1 9. (currently amended) The method of claim 7 claim 1 wherein the landing 

2 pattern for a far future time interval t is discounted by exp(-^0> where P > 

3 0 is a discounting factor. 
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1 10. (original) The method of claim 4 wherein future passengers arrive at the 

2 main floor according to a Poisson process with a rate^ . 

1 11. (original) The method of claim 1 wherein the landing pattern is modeled 

2 by a semi-Markov chain having a plurality of states and transitions. 

1 12. (original) The method of claim 1 wherein the first waiting time Wand 

2 second waiting time Vare combined according to a W+ (l- a )V, where a 

3 is a weight in a range 0 - a - 1 . 

1 13. (previously presented) The method of claim 12 wherein an optimal 

2 weight a is in an interval [0.1, 0.3]. 

1 14. (original) The method of claim 4 or 5, in which the selected floor is a 

2 main floor of the building. 

1 15. (currently amended) An elevator scheduler for scheduling a plurality of 

2 cars of an elevator system in a building, comprising: 

3 means for receiving a call; 

4 means for determining, for each car, based on future states of the 

5 elevator system, a first waiting time for all existing passengers if the car is 

6 assigned to service the call; 

7 means for determining, for each car, based on a landing pattern for a 

8 near future time interval of the plurality of cars, a second waiting time of 

9 future passengers if the car is assigned to service the call , and in which the 
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10 near future time interval is an average time it takes the plurality of cars to 

11 make a round trip from a main floor of the building and back ; 

12 combining, for each car, the first and second waiting times to produce 

13 an adjusted waiting time; and 

14 assigning a particular car having a lowest adjusted waiting time to 

15 service the call and to minimize an average waiting time of all passengers. 



